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Amendments to the Claims: 

The listing of claims will replace all prior versions and listings of claims in the 
application: 
5 Listing of Claims: 

1 . (currently amended) A method for reducing a blocking artifact in a video stream, 
the method comprising: 

10 determining a region mode to be one of active region, smooth region, or 

dormant region for a block boundary between a plurality of adjacent blocks in 
the video stream; and 

filtering a plurality of pixels around the block boundary to reduce the blocking 
15 artifact according to the region mode; 

wherein filtering the pixels around the block boundary comprises first filtering 
the pixels at the block boundary and next filtering pixels not adjacent to the 
pixels at the block boundar y; and 

20 

when filtering the pixels not adjacent to the pixels at the block boundary, there is 
at least one pixel left unfiltered between the pixels around the block boundary 
and the pixels not adjacent to the pixels at the block boundary . 
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2. (original) The method of claim 1, wherein filtering the plurality of pixels further 

comprises filtering pixels at the block boundary, filtering pixels away from the 
block boundary, and then filtering remaining pixels between the pixels at the 
block boundary and the pixels away from the block boundary. 

3. (original) The method of claim 1, wherein determining the region mode for the 

block boundary between the adjacent blocks in the video stream further 
comprises: 

calculating an activity value representing the local activity around the block 
boundary; and 

determining the region mode according to the activity value. 

4. (original) The method of claim 3, wherein calculating the activity value 

comprises summing absolute differences between pixels Vi around the block 
boundary as follows: 

ACTIVITY = -v l+1 | + -v l+1 | 

1=4 1=8 

5. (original) The method of claim 4, wherein: 

if at least one of the adjacent blocks is an intra-coded block: 
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if the activity value is greater than a first threshold, determining the region 
mode to be an active region; 

if the activity value is less than the first threshold but greater than a second 
5 threshold, determining the region mode to be a smooth region; and 

if the activity value is less than the second threshold, determining the 
region mode to be a dormant region; and 

10 if none of the adjacent blocks are intra-coded blocks: 

if the activity value is greater than a third threshold, determining the region 
mode to be an active region; 

15 if the activity value is less than the third threshold but greater than the 

second threshold, determining the region mode to be a smooth region; and 

if the activity value is less than the second threshold, determining the 
region mode to be a dormant region. 

20 

6. (original) The method of claim 5, wherein the second threshold is fixed at a 
predetermined value. 
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7. (original) The method of claim 6, wherein the predetermined value is 6. 

8. (original) The method of claim 7, further comprising: 

if at least one of the adjacent blocks is an intra-coded block: 

5 

if the region mode is active region, if a high frequency component C3 
is less than a fourth threshold, filtering the pixels around the block 
boundary according to the filtering range using a first filter; 

10 if the region mode is smooth region, 

if the absolute value of the difference of the pixel values on either side 
of the block boundary is less than a fifth threshold, filtering the pixels 
around the block boundary according to the filtering range using a 
second filter; and 

15 

if the region mode is dormant region, 

if the absolute value of the difference of the pixel values on either side 
of the block boundary is less than the fifth threshold, filtering the 
pixels around the block boundary according to the filtering range 
20 using a third filter; and 

if none of the adjacent blocks are intra-coded blocks: 
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if the region mode is active region, if the high frequency component 
C3 is less than a sixth threshold, filtering the pixels around the block 
boundary according to the filtering range using the first filter; 



5 if the region mode is smooth region, 

if the absolute value of the difference of the pixel values on either side 
of the block boundary is less than a seventh threshold, filtering the 
pixels around the block boundary according to the filtering range 
using the second filter; and 

10 

if the region mode is dormant region, 

if the absolute value of the difference of the pixel values on either side 
of the block boundary is less than the seventh threshold, filtering the 
pixels around the block boundary according to the filtering range 
1 5 using the third filter. 



9. (original) The method of claim 8, further comprising adaptive ly determining the 

first, third, fourth, fifth, sixth, and seventh thresholds by at least taking into 
account differences in quantization parameters QPs of the adjacent blocks. 

20 

10. (original) The method of claim 9, further taking into account a user defined offset 

(UDO) allowing the threshold levels to be adjusted according to the UDO value. 



6 



Appl.No. 10/709,339 

Reply to Office action of April 22, 2008 



1 1 . (original) The method of claim 8, wherein the high frequency component c 3 is 
calculated using pixels ve, vj, vg, V9 around the block boundary as follows: 

C3 = (V6-V 7 +V8-V 9 )/2. 

5 12. (original) The method of claim 8, wherein the first filter is a one dimensional 
filter formed by using a 4-point Hadamard Transform (HT), wherein the high 
frequency coefficient of the HT is reduced to 0 for frame-coded pictures. 

13. (original) The method of claim 8, wherein the first filter is a one dimensional 
10 filter formed by using a 4-point Hadamard Transform (HT), wherein the high 

frequency coefficient of the HT is reduced to one half for field-coded pictures. 

14. (original) The method of claim 8, wherein the filtered pixels are further refined 

by adjusting a pixel quantized with a larger QP to have more change in value 
1 5 than a pixel quantized with a smaller QP. 

15. (original) The method of claim 14, wherein a first weighting value WT1 and a 

second weighting value WT2 are used for adjusting the filtered pixels and are 
obtained from a first quantization parameter QP1 of a first adjacent block and a 
20 second quantization parameter QP2 of a second adjacent block as follows: 
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16. (original) The method of claim 8, further comprising: 

when the region mode is smooth region and the QPs of the adjacent blocks are 
the same, filtering the pixels around the block boundary with an N-tap 
symmetric second filter; 

when the region mode is smooth region and the QPs of the adjacent blocks are 
not the same, filtering the pixels around the block boundary with an M-tap 
asymmetric second filter; 

when the region mode is dormant region and the QPs of the adjacent blocks are 
the same, filtering the pixels around the block boundary with a K-tap symmetric 
filter third filter; and 

when the region mode is dormant region and the QPs of the adjacent blocks are 
not the same, filtering the pixels around the block boundary with an L-tap 
asymmetric third filter. 

17. (original) The method of claim 16, wherein: 

N=5 and the symmetric second filter is [1 3 8 3 1]/ 16; 

M=5 and the asymmetric second filter is [1 2 8 3 2]/16 and [2 3 82 1]/16; 
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K=5 and the symmetric third filter is [1 2 2 2 l]/8; and 

L=5 and the asymmetric third filter is [1 1 2 2 2]/8 and [222 1 l]/8. 

(original) The method of claim 1 , further comprising if the video stream 
comprises interlaced video, performing an interpolation operation to estimate 
pixel values in an interlaced field before filtering the pixels around the block 
boundary. 

(original) The method of claim 1 , further comprising determining a filtering 
range according to block coding types of the adjacent blocks in the video stream; 
wherein the filtering range specifies a number of pixels to filter around the block 
boundary. 

(original) The method of claim 19, wherein according to the block coding types 
of the adjacent blocks in the video stream, the filtering range is determined to be 
up to eight pixels around the block boundary. 

20 21. (original) The method of claim 19, wherein determining the filtering range 

according to the block coding types of the adjacent blocks in the video stream 
further comprises: 
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if at least one of the adjacent blocks is an intra-coded block, determining the 
filtering range to be up to four pixels around the block boundary; and 

if none of the adjacent blocks are intra-coded blocks, determining the filtering 
5 range to be up to eight pixels around the block boundary. 

22. (original) The method of claim 1, wherein the video stream is an MPEG video 
stream. 
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